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Abstract— The concepts of connectedness and countability in digital image processing are used for 


establishing boundaries of objects and components of regions in an image. The purpose of this paper is to 


investigate some notions of connectedness and countability of Khalimsky line topology. 
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I. INTRODUCTION 


Digital topology has been developed to address problems 
in image processing, an area of computer science that deals 
with the analysis and manipulation of pictures by 
computers. Digital topology provides a sound 
mathematical basis for image processing operations such 
as object counting, boundary detection, data compression, 
and thinning. The basic building block of digital n-space is 
the digital line or the Khalimsky line. To define a topology 
on the digital plane, we first consider a topology on 
integers. This topology can be defined in terms of the 
minimal neighborhood N(x) of each point x, which is 
known as Khalimsky topology. Nowadays, this topology is 
one of the most important concepts of digital topology. 
The digital line, the digital plane, the three dimensional 
digital spaces are of great importance in the study of point 
set theory to computer graphics. In [3] the author combines 
the one dimensional connectedness of intervals of reals 
with a point-by-point to construct algorithms that serves as 
the foundation for digital topology. Abd El-Momen et.al in 
[6] have shown that the Khalimsky line(digital line) is a 
typical example of Hys-r, spaces. Connectedness and 
continuity of digital spaces with Khalimsky topology have 
been discussed in [3],[7],[9]. G.Guterre introduced three 
definitions of first countable space in [8]. In this paper, 
some notions of countability and connectedness of 
Khalimsky line topology are investigated. 
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BASIC CONCEPTS OF GENERAL TOPOLOGY 


The foundation of topology is the classical set theory. A 
topological space is a set Æ along with a topology T define 


on it. A topology on a set is the collection TF of the subsets 
of the set X such that T contains the empty set, the set 
itself, and which is closed finite intersection and arbitrary 
unions. The elements of this collection are called open 
sets. Then the ordered pair (X, T) is termed a topological 
space. We generally find a basis to generate topology on a 
set. [2] 

Definition: Let (X, T) be a topological space. Let B be a 
class of open subsets of X, i.e. B C T, Then B is a base 
for the topology T iff (i) every open set & €E T is the union 
of members of B. Equivalently, B © T is a base for T 


iff (ii) for any point p belonging to an open set G, there 
exists BEB wihpE BCG. [5] 


The open intervals from a base for the usual topology on 
the real lineR. For if G © E is open and p € G, then by 
definition, there exists an open interval (a,b) with 
p€ (a,b) cG&. 

Local base: Given a point ¥ © X, a family Bẹ CT is a 
local base at ¥ if for every neighborhood U of ¥, there 
exists B E B, such thatB CU. 
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Covers: Let C = {G;} be a class of subsets of X such that 
A CU G; for some A C X. Then C is called a cover of A, 
and an open cover if each G; is open. If C contains a 


countable (finite) subclass which is also a cover of A, then 
C is said to be countable cover or C is said to contain a 
countable subcover. 


Closed set: Let X be a topological space. A subset A of X 
is a closed set iff its complements A‘ is an open set. 


Closer of a set: Let A be a subset of a topological space X. 
The closure of A, denoted by A is the intersection of all 
closed supersets of A, i.e if {F=f € J} is the class of all 
closed subsets of X containing A, then AW =N; F; 
Interior: Let B be a subset of a topological space X. A 
point p € B is called an interior point of B if p belongs to 
an open set G contained in B: PE GCSB where G is 
open 

The set of interior points of B, denoted by int(B) is called 
the interior of B. 


Exterior: The exterior of B written ext(B), is the interior of 
the complement of B, i.e int(B‘). 


The boundary of B, written b(B), is the set of points which 
do not belong to the interior or the exterior of B. 


Neighborhoods and Neighborhood system: 


Let p is a point in any topological space X. A subset N of 
X is a neighborhood of p iff N is a superset of an open set 
G containing p: P © G © N where G is an open set. 


The class of all neighborhoods of pE X, denoted by Ny, is 
called the neighborhood system of p. 


Arc wise connected sets: A subset E of a topological space 
X is said to be arcwise connected if for any two points 
x,y © E there is a path f: IX from x to y which is 
contained in E. [5] 
2.1 Topological structure of digital images 

The notion of a topological structure provides a setting 
for the analysis of digital images. Let X denote a set of 
picture points (picture elements) in a digital image. A 
topological structure on a set X is a structure given by a 


set of subsets T of X, which has the following properties 
(i) Every union of sets in T is a set in T 
(ii) Every finite intersection of sets in FT is a set in T 


A digital image topological space is a digital image 
equipped with a topological structure. 


www.aipublications.com 


MI. THE KHALIMSKY LINE 
The Khalimsky line is the integers, Z, equipped with the 
topology K generated by Ge = {2n—1,2n,2n + 1}. 


Two integers x,y are adjacent if |x — y| = 1. 


A subset I of Æ is an interval (of integers) if whenever 


x,yElandx<z<y, then ZEI 


Proposition 3.1: A subset of Z is open iff whenever it 


contains an even integer, it also contains its adjacent 
integers. It is closed iff whenever it contains an odd 
integer, it also contains its adjacent integers.[3] 


Corollary 3.2: The connected components of a set of 
integers are the maximal intervals it contains. A set of 
integers is connected iff it is an interval.[3] 


IV. COUNTABILITY OF KHALIMSKY LINE 
TOPOLOGY 


A countable set is a set with the same number of elements 
as a subset of the set of natural numbers. For example, the 
set of picture points in a digital image is countable. [10]. 


Definition: A topological space X is said to be first 
countable if every ¥ © X has a countable local base and X 


is said to be second countable if it has a countable basis. 
[5], [8] 

Proposition 4.1: Let (Z,#) be a topological space where 
is a topology generated by G = {2n — 1,2n,2n + 1}. 
Then(Z, x) is second countable. 


Proof: Let U be the class of open subsets in Z. Then U is 
countable set as Æ is countable, and furthermore, is a base 
for the topology on Z. Hence (Z,x) is second countable 
space. 


Proposition 4.2: Let A be any subset of a second countable 
space (Z,x). If C is an open cover of A, then C is 


reducible to a countable cover. 


Proof: Let B be a countable base for (2, K). Since 
A CU {G G EC}, for every PEA dé, EC such that 


pe Gy. Since B is a base for (Z,x), for every p E A 
IB,€B such that pe Bp CG,. Hence 
A cU {B,:p E A}. But {B,:p E A} C, so it is 
countable, hence {By:P E A} = {B,:n E N} , where nis 


a countable index set. For each ® € N choose one set 
G EC such that Ba C Gn. Then 
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A CU {Ben E N} CU {Gun E N} and so 
{G,,:n E N} is a countable subcover of C. 


vV. CONNECTEDNESS OF KHALIMSKY LINE 
TOPOLOGY 


To represent continuous geometrical objects in the 
computer, notion of connectedness on discrete sets are 
useful to represent discrete objects. 


Definition: Let A be a subset of a topological space (X,T). 
Then A is connected with respect to T if and only if A is 
connected with respect to the relative topology T4 on A. 
Theorem 5.1: A topological space X is connected if and 
only if (i) X is not the union of two non-empty disjoint 
open sets, or equivalently (ii) X and Ø are the only subsets 
of X which are both open and closed. 

The real line Ñ with the usual topology is connected since 
R and Ø are the only subsets of È which are both open 
and closed. 

Definition: A connected ordered topological space 
(COTS), is a connected space X such that if YG 
contains at least three distinct points, then there is a Y © Y 
such that ¥ — {y} meets more than one component 


X — {y}. 


Proposition 5.2: The connected components of a set of real 
numbers are the maximal intervals it contains. A set of real 
numbers is connected if it is an interval. 


Theorem 5.3: Each COTS X admits a total order = such 
that for each X EX the components of X — {x} are 
l (x) = {yly < x} and T (x) = {yy > x}. 
Definition: A topological space is Alexandroff iff 
arbitrary intersections of open sets are open. 

Lemma 5.4: A topological space is Alexandroff iff each 


element, x, is in a smallest open sets and this set is n(x). 


Theorem: Each interval in the Khalimsky line is a locally 
finite COTS. [3] 


Proof: If ¥ is an even integer, then by proposition 3.1 {æ} 
is open, and {x — 1,x, x + 1} is closed. If ¥ is odd , then 
similarly, {x} is closed and {x— 1,z%,%+ 1} is open. 
Thus each {x} is contained in a finite open set and a finite 
closed set, so Z is locally finite. 

Definition: A digital space is a pair {V,m} where V is a 


non-empty set and If is a binary symmetric relation on V 
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such that for any two elements x and y of V there is a finite 
sequence (x®,x4,... ....,%™) of elements in V such that 


x=x®° and y=x™ and (x/,x/*1)€ m for j = 0,1, 


Definition: A topological space X is said to be Khalimsky 
arc connected if it satisfies the following conditions: 


(i) X satisfies Ty —axiom 
(ii) for all ¥% y EX, I= [a,b]; and @:1—4X such that 
pla) = x, pb) = y and @isa 
into ØQ}. [7] 


Proposition 5.5: Continuous image of Khalimsky arc 
connected sets are arc connected. 


homeomorphism of I 


Proof: Let E C X be arc connected and let f: X —> Y be 
continuous. Let f(E} be the image of arc connected space. 
We have to prove that f {E} is arc connected. Let 
pq Ef(E). Then 36d such that fc) =p and 
fd) =q. But E is arc connected and so there exists a 
path @:1—X such that gla) =cpb)=d and 
gl) CE. Composition of continuous function is 
continuous, so f °g:1 —> Y is continuous. Furthermore, 
f- la) =f) =p, fee@=f@=q and 
fag = flai] c f(E).Thus f(E} is Khalimsky 


arc connected. 


VI. © CONCLUSION 


In this paper countability and arc connectedness of 
Khalimsky line topology are observed and it is shown that 
continuous image of Khalimsky arc connected sets are arc 
connected. Some properties regarding connectivity which 
is the particular interest in image processing have been 
studied. In future, I will study continuity and quasi 
seperablity of the same topology. 
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